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Consider an insurance company exposed to a stochastic economic environment that contains 
two kinds of risk. The first kind is the insurance risk caused by traditional insurance claims, and 
the second kind is the financial risk resulting from investments. Its wealth process is described 
in a standard discrete-time model in which, during each period, the insurance risk is quantified 
as a real-valued random variable X equal to the total amount of claims less premiums, and 
the financial risk as a positive random variable Y equal to the reciprocal of the stochastic 
accumulation factor. This risk model builds an efficient platform for investigating the interplay 
of the two kinds of risk. We focus on the ruin probability and the tail probability of the aggregate 
risk amount. Assuming that every convex combination of the distributions of X and Y is of 
strongly regular variation, we derive some precise asymptotic formulas for these probabilities 
with both finite and infinite time horizons, all in the form of linear combinations of the tail 
probabilities of X and Y. Our treatment is unified in the sense that no dominating relationship 
between A' and Y is required. 
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1. Introduction 

As summarized by Norberg [37], an insurance company which invests its wealth in a 
financial market is exposed to two kinds of risk. The first kind, called insurance risk, 
is the traditional liability risk caused by insurance claims, and the second kind, called 
financial risk, is the asset risk related to risky investments. The interplay of the two risks 
unavoidably leads to a complicated stochastic structure for the wealth process of the 
insurance company. Paulsen [41] proposed a general continuous-time risk model in which 
the cash flow of premiums less claims is described as a semimartingale and the log price 
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of the investment portfolio as another semimartingale. Since then the study of ruin in the 
presence of risky investments has experienced a vital development in modern risk theory; 
some recent works include Paulsen [42], Kliippelberg and Kostadinova [33], Heyde and 
Wang [26], Hult and Lindskog [28], Bankovsky et al. [1], and Hao and Tang [25]. During 
this research, much attention has been paid to an important special case of Paulsen’s set¬ 
up, the so-called bivariate Levy-driven risk model, in which the two semimartingales are 
independent Levy processes fulfilling certain conditions so that insurance claims dominate 
financial uncertainties. 

A well-known folklore says that risky investments may impair the insurer’s solvency 
just as severely as do large claims; see Norberg [37], Kalashnikov and Norberg [30], 
Frolova et al. [18], and Pergamenshchikov and Zeitouny [43]. 

In this paper, we describe the insurance business in a discrete-time risk model in 
which the two risks are quantified as concrete random variables. This discrete-time risk 
model builds an efficient platform for investigating the interplay of the two risks. The 
ruin probabilities of this model have been investigated by Nyrhinen [38, 39], Tang and 
Tsitsiashvili [44, 45], Collamore [11], and Chen [6], among many others. 

Concretely, for each n £ N = {1,2,...}, denote by X n the insurer’s net loss (the total 
amount of claims less premiums) within period n and by Y n the stochastic discount factor 
(the reciprocal of the stochastic accumulation factor) over the same time period. Then the 
random variables X\, X 2 , ... and Yi, Y 2 , ... represent the corresponding insurance risks 
and financial risks, respectively. In this framework, we consider the stochastic present 
values of aggregate net losses specified as 

n i 

S o =0, S n = Y J Xi\{Y j , ne N, (1.1) 

i =1 3 = 1 

and consider their maxima 


M n = max Sk, n £ N. (1.2) 

0 <k<n 

If (Xi,Yi), (X 2 ,Y 2 ), ■■■ form a sequence of independent and identically distributed 
(i.i.d.) random pairs fulfilling —00 < ElnY) < 0 and Eln(|Xi| V 1) < 00 , then, by 
Lemma 1.7 of Vervaat [48], S„ converges almost surely (a.s.) as n— > 00 . In this case, 
denote by Soo the a.s. limit. Clearly, M n is non-decreasing in n and 


n i 

0 < M n < J2( x i v 0) Yj. 

<=1 1=1 

Thus, if —00 < EIn Y\ < 0 and Eln(Xi V 1) < 00 , then M n also converges a.s. to a limit, 
denoted by M^, as n —> 00 . 

We conduct risk analysis of the insurance business through studying the tail proba¬ 
bilities of S n and M n for n £ N U { 00 }. The study of tail probabilities is of fundamental 
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interest in insurance, finance, and, in particular, quantitative risk management. More¬ 
over, the tail probability of M n with n £ If U { 00 } is immediately interpreted as the 
finite-time or infinite-time ruin probability. 

In most places of the paper, we restrict ourselves to the standard framework in which 
X±, X 2 , ... form a sequence of i.i.d. random variables with generic random variable X 
and common distribution F = 1 — F on R = (— 00 , 00 ), Y \, Y 2 , ■ • ■ form another sequence 
of i.i.d. random variables with generic random variable Y and common distribution G 
on (0, 00 ), and the two sequences are mutually independent. 

Under the assumption that the insurance risk X has a regularly-varying tail domi¬ 
nating that of the financial risk Y, Tang and Tsitsiashvili [44, 45] obtained some precise 
asymptotic formulas for the finite-time and infinite-time ruin probabilities. The dominat¬ 
ing relationship between X and Y holds true if we consider the classical Black-Scholes 
market in which the log price of the investment portfolio is modelled as a Brownian mo¬ 
tion with drift and, hence, Y has a lognormal tail, lighter than every regularly-varying 
tail. However, empirical data often reveal that the lognormal model significantly under¬ 
estimates the financial risk. It shows particularly poor performance in reflecting financial 
catastrophes such as the recent Great Recession since 2008. This intensifies the need to 
investigate the opposite case where the financial risk Y has a regularly-varying tail dom¬ 
inating that of the insurance risk X. In this case, the stochastic quantities in (1.1) and 
(1.2) become much harder to tackle with the difficulty in studying the tail probability of 
the product of many independent regularly-varying random variables. Tang and Tsitsi¬ 
ashvili [44] gave two examples for this opposite case illustrating that, as anticipated, the 
finite-time ruin probability is mainly determined by the financial risk. Chen and Xie [7] 
also studied the finite-time ruin probability of this model and they obtained some related 
results applicable to the case with the same heavy-tailed insurance and financial risks. 

In this paper, under certain technical conditions, we give a unified treatment in the 
sense that no dominating relationship between the two risks is required. That is to say, 
the obtained formulas hold uniformly for the cases in which the insurance risk X is 
more heavy-tailed than, less heavy-tailed than, and equally heavy-tailed as the financial 
risk Y. In our main result, under the assumption that every convex combination of F 
and G is of strongly regular variation (see Definition 2.1 below), we derive some precise 
asymptotic formulas for the tail probabilities of S n and M n for n € N U { 00 }. All the 
obtained formulas appear to be linear combinations of F and G. Hence, if one of F 
and G dominates the other, then this term remains in the formulas but the other term 
is negligible; otherwise, both terms should simultaneously present. These formulas are 
in line with the folklore quoted before, confirming that whichever one of the insurance 
and financial risks with a heavier tail plays a dominating role in leading to the insurer’s 
insolvency. 

In the rest of this paper, Section 2 displays our results and some related discussions 
after introducing the assumptions, Section 3 prepares some necessary lemmas, and Sec¬ 
tion 4 proves the results. 
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2. Preliminaries and results 

Throughout this paper, all limit relationships hold for x — > oo unless otherwise stated. 
For two positive functions a(-) and 6(-), we write a(x) < b(x) or b{x) > a(x) if 
limsupa(a:)/6(a;) < 1, write a(x) ~ 6(x) if both a(x) < 6(:c) and a(x) > b{x), and write 
a(x) x b(x ) if both a(x) = 0(b(x )) and b(x) = 0(a(x)). For a real number x, we write 
x+ = x V 0 and X- = — (x A 0). 


2.1. Assumptions 


We restrict our discussions within the scope of regular variation. A distribution U on R 
is said to be of regular variation if U(x) > 0 for all x and the relation 


lim 

x—>oo 


U(xy) 

U(x) 


= y 


y > o, 


holds for some 0 < a < oo. In this case, we write U € lZ~ a - However, such a condition is 
too general to enable us to derive explicit asymptotic formulas for the tail probabilities of 
the quantities defined in (1.1) and (1.2). To overcome this difficulty, our idea is to employ 
some existing results and techniques related to the well-developed concept of convolution 
equivalence. 

A distribution V on [0, oo) is said to be convolution equivalent if V (a;) > 0 for all x 
and the relations 

lim V( £- y) =e av , ye R, (2.1) 

a;-)-oo V (x) 

and 

(x) 

lim -= -= 2c < oo (2.2) 

x-^oo V(x) 

hold for some a > 0, where V 2 * stands for the 2-fold convolution of V. More generally, 
a distribution V on R is still said to be convolution equivalent if F(x)l( x >o) is. In this 
case, we write V e 5(a). Relation (2.1) itself defines a larger class denoted by C(a). It 
is known that the constant c in relation (2.2) is equal to 


V(a) = 


e ax V(dx) < oo; 


see Cline [9] and Pakes [40]. We shall use the notation V{-) as above for the moment 
generating function of a distribution V throughout the paper. The class 5(0) coincides 
with the well-known subexponential class. Examples and criteria for membership of the 
class 5(a) for a > 0 can be found in Embrechts [14] and Cline [8]. Note that the gamma 
distribution belongs to the class C(a) for some a > 0 but does not belong to the class 
5(a). Hence, the inclusion 5(a) C C(a) is proper. Recent works in risk theory using 





Interplay of insurance and financial risks 


5 


convolution equivalence include Kliippelberg et al. [34], Doney and Kyprianou [13], Tang 
and Wei [46], Griffin and Mailer [23], Griffin et al. [24], and Griffin [22]. 

For a distribution U on R, define 


V(x) = l-2^, I6l, (2.3) 

which is still a proper distribution on R. Actually, if £ is a real-valued random variable 
distributed as U, then V denotes the conditional distribution of ln£ on £ > 0. For every 
a > 0, it is clear that U £ lZ~ a if an d only if V £ C(a). We now introduce a proper- 
subclass of the class IZ- a . 

Definition 2.1. A distribution U onl is said to be of strongly regular variation if V 
defined by (2.3) belongs to the class 5(a) for some a > 0 .In this case, we write U G H*_ a . 

Examples and criteria for membership of the class lZ*_ a can be given completely in 
parallel with those in Embrechts [14] and Cline [8]. This distribution class turns out to 
be crucial for our purpose. Clearly, if £ follows U £ IZZ_ a for some a > 0, then 

E£“ = U{ 0)E(e aln «|£ > 0) < oo 

since the conditional distribution of ln£ on £ > 0 belongs to the class 5(a). 

Our standing assumption is as follows: 

Assumption 2.1. Every convex combination of F and G, namely pF + (1 — p)G for 
0 < p < 1, belongs to the class H*_ a . 

Some interesting special cases of Assumption 2.1 include: 

(a) F £ IZ*_ a and G(x) = o (F(x)); or, symmetrically, G G 'R*_ a and F[x) = o(G(x)). 

(b) F £ 7Zf a , G £ F- a , and G(x) = O (F(x)); or, symmetrically, G £ TZt a , F £ 7Z- a , 
and F(x) = O(G(x)). 

(c) F £ H*L al G £ IZf al and the function b(x) = F(e x )/G(e x ) is O-regularly varying 
(that is to say, b{xy) x b{x) for every y > 0). 

For (a) and (b), recall a fact that, if V\ £ C{a), V 2 £ £(a), and Vi(x) x V 2 {x), then 
V\ G 5(a) and V 2 £ 5(a) are equivalent; see Theorem 2.1(a) of Kliippelberg [32] and the 
sentences before it. This fact can be restated as that, if U\ £ U 2 £ F- a , and Ui(x) x 
U 2 (x), then U\ £ IZ*_ a and [7 2 G F*_ a are equivalent. By this fact, the verifications of (a) 
and (b) are straightforward. For (c), by Theorem 2.0.8 of Bingham et al. [2], the relation 
b(xy) x b{x) holds uniformly on every compact y-set of (0,oo). Then the verification can 
be done by using Theorems 3.4 and 3.5 of Cline [9]. 
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2.2. The main result 


In this subsection, we assume that {X,X 1 ,X 2 , ■ ..} and {Y,Y\,Y 2 , ...} are two indepen¬ 
dent sequences of i.i.d. random variables with X distributed as F on R and Y as G on 
(0,oo). Under Assumption 2.1, by Lemma 3.5 below (with n = 2), we have 

Pr(XU >x) = Pr(X + Y > x) ~ E Y a F(x) + EX°G(x). 

Note that both E Y a and EX“ are finite under Assumption 2.1. The moments of Y will 
appear frequently in the paper, so we introduce a shorthand fi a = E Y a for a > 0 to 
help with the presentation. Starting with this asymptotic formula and proceeding with 
induction, we shall show in our main result that the relations 

Pr(M n > x) ~ A n F(x) + B n G(x) (2.4) 


and 

Pr(S' n > x) ~ A n F(x) + C n G(x) 

hold for every n £ N, where the coefficients A n , B n , and C n are given by 


a. = £/4 

i=l 


B, 


2 


EM, 


n—i+h 


i— 1 


n 

C'n = £^“ 2 ES«_ i+li+ . 

i— 1 


(2.5) 


Furthermore, we shall seek to extend relations (2.4) and (2.5) to n = oo. For this 
purpose, it is natural to assume fi a < 1 (which excludes the case a = 0) to guarantee 
the finiteness of the constants A oo, B x , and C^. Note in passing that /x a <1 implies 
—oo < ElnF < 0, which is an aforementioned requirement for Soo and to be a.s. 
finite. Straightforwardly, 

a _ La 

A 0 o — , oo. 

It is easy to see that 


EM“ <E l^Xt, 



< oo. 


( 2 . 6 ) 


Actually, when 0 < a < 1 we use the elementary inequality (X^i 2 ^) 0 < J2iLi x< i f° r 
any nonnegative sequence {x±,x 2 , ■ ■ ■}, and when a > 1 we use Minkowski’s inequality. In 
order for Soo to be a.s. finite, we need another technical condition Eln(A_ V 1) < oo. The 
finiteness of ES 1 ^, + can be verified similarly to (2.6). Applying the dominated convergence 
theorem to the expressions for B n and C n , we obtain 


EM? 


■®°° — /i \ 

La{l - La) 


< OO, 


C QO = 


e s: 


oo,+ 


Mck(1 flQ, ) 


< OO. 


(2.7) 


Now we are ready to state our main result, whose proof is postponed to Sections 4.1- 
4.3. 
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Theorem 2.1. Let {X, X\, X 2 ,...} and [Y. Y\,Y 2 ,.. 4} be two independent sequences of 
i.i.d. random variables with X distributed as F on R and Y as G on (0,oo). Under 
Assumption 2.1, we have the following: 

(a) Relations (2-4) and (2.5) hold for every n £ N; 

(b) If p a < 1, then relation (2-4) holds for n = 00 ; 

(c) If p a < 1 and Eln(X_ V 1) < 00 , then relation (2.5) holds for n = 00 . 

As we pointed out before, Theorem 2.1 does not require a dominating relationship 
between F and G. Even in assertions (b) and (c) where p a < 1 is assumed, there is not 
necessarily a dominating relationship between F and G, though the conditions on F and 
G become not exactly symmetric any more. Additionally, Theorems 5.2(3) and 6.1 of Tang 
and Tsitsiashvili [44] are two special cases of our Theorem 2.1(a) with G(x) = 0 (F(x)) 
and F(x) = o(G(x)), respectively. 

Since the famous work of Kesten [31], the tail probabilities of and Moo have been 
extensively investigated, mainly in the framework of random difference equations and 
most under so-called Cramer’s condition that p a = 1 holds for some a > 0. Traditional 
random difference equations appearing in the literature are often different from ones 
such as (4.1) and (4.3) below associated to our model. Nevertheless, under our standard 
assumptions on {Xi,X 2 ,...} and {Yi,Y 2 , ...}, these subtle differences are not essential 
and the existing results can easily be transformed to our framework. We omit such details 
here. Corresponding to our model, Kesten’s work [31] shows an asymptotic formula of 
the form Cx~ a assuming, among others, that Y fulfills Cramer’s condition and X fulfills 
a certain integrability condition involving Y. Kesten’s constant C , though positive, is 
generally unknown. See Enriquez et al. [15] for a probabilistic representation for this 
constant. Goldie [19] studied the same problem but in a broader scope and he simplified 
Kesten’s argument. Note that Cramer’s condition is essentially used in these works. 
Among few works on this topic beyond Cramer’s condition we mention Grey [21] and 
Goldie and Griibel [20]. For the case where F £ lZ- a for some a > 0, p a +c < 00 for some 
£ > 0, and p a < 1, indicating that the insurance risk dominates the financial risk, Grey’s 
work [21] shows a precise asymptotic formula similar to ours. Goldie and Griibel [20] 
interpreted the study in terms of perpetuities in insurance and finance and they derived 
some rough asymptotic formulas. Corresponding to our model, their results show that 
Soo exhibits a light tail if X is light tailed and Pr(K < 1) = 1, while Soo must exhibit a 
heavy tail once Pr(K > 1) > 0, regardless of the tail behavior of X , all being consistent 
with the consensus on this topic that risky investments are dangerous. We also refer the 
reader to Hult and Samorodnitsky [29], Collamore [11], Blanchet and Sigman [3], and 
Hitczenko and Wesolowski [27] for recent interesting developments on the topic. 

In contrast to these existing results, we do not require Cramer’s condition or a domi¬ 
nating relationship between F and G in Theorem 2.1(b), (c). The coefficients Boo and Coo 
appearing in our formulas, though still generally unknown, assume transparent structures 
as given in (2.7), which enable one to easily conduct numerical estimates. 

The condition p a < 1 in Theorem 2.1(b), (c) is made mainly to ensure the finiteness 
of Boo and Coo- However, it excludes some apparently simpler cases such as G £ IZq and 
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classical random walks (corresponding to Pr(K = 1) = 1). The tail behavior of the maxi¬ 
mum of a random walk with negative drift, especially with heavy-tailed increments, has 
been systematically investigated by many people; see, for example, Feller [16], Veraver- 
beke [47], Korshunov [35], Borovkov [4], Denisov et al. [12], and Foss et al. [17], among 
many others. The study of random walks hints that the tail probabilities of S'oo and 
behave essentially differently between the cases < 1 and /j, a = 1. Actually, if fi a = 1, 
then all of A n , B n , and C n diverge to oo as n —> oo, and Theorem 2.1 leads to 

Pr(S' 00 > x) Pr(M oa > x) 

lim =-=— = lim =-=— = oo. 

x->oo F{x) + G{x) x ^°° F(x) + G(x) 

This fails to give precise asymptotic formulas for Pr(S' oc > x) and Pr(Moo > x), though 
still consistent with Kesten and Goldie’s formula Cx~ a since F(x) + G(x) = o(x~ a ). For 
this case, intriguing questions include how to capture the precise asymptotics other than 
Kesten and Goldie’s for Pr(S’ 00 > x) and Pr(M oc > x) and how to connect the asymptotics 
for Pr (M n > x) and Pr(5 n > x) as x A n —> oo to Kesten and Goldie’s formula Cx~ a . 
The approach developed in the present paper seems not efficient to give a satisfactory 
answer to either of these questions. 

Admittedly, the standard complete independence assumptions on the two sequences 
{Xi,X 2 , ■ ■ .} and {Y\. Y 2 ,...}, though often appearing in the literature, are not of practi¬ 
cal relevance. However, Theorem 2.1 offers new insights into the tail probabilities of the 
sums in (1.1) and their maxima in (1.2), revealing the interplay between the insurance 
and financial risks. Furthermore, extensions that incorporate various dependence struc¬ 
tures into the model are expected and usually without much difficulty. We show in the 
next subsection a simple example for such extensions. 

2.3. An extension 

As done by Chen [6], in this subsection we assume that {(X, Y), {X\,Y{), (X 2 , Y 2 ),...} 
is a sequence of i.i.d. random pairs with (X, Y) following a Farlie-Gumbel-Morgenstern 
(FGM) distribution 

n{x,y) = F{x)G{y){l +6F(x)G{y)), 9 e [-1,1], x G R, y > 0, (2.8) 

where F on R and G on (0,oo) are two marginal distributions. In view of the decompo¬ 
sition 

7T = (1 + 9)FG — 9F 2 G — 9FG 2 + 9F 2 G 2 , (2.9) 

the FGM structure can easily be dissolved. Hereafter, for a random variable £ and its 
i.i.d. copies £1 and £ 2 , denote by £ a random variable identically distributed as £1 V £2 
and independent of all other sources of randomness. Under Assumption 2.1, by (2.9) and 
Lemma 3.5 below, we can conduct an induction procedure to obtain 


Pr(Af„ > x) ~ A' n F{x) + B' n G(x) 


(2.10) 
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and 


Pr(5„ > x) ~ A' n F{x) + C' n G(x ) 


( 2 . 11 ) 


for every n £ N, where 


2=1 

n 

K = Y, " 0 ) E ( M — i + X n-i+1)+ + 0E(M„_, + Xn-i+l)^), 

2=1 

n 

C' n = 1 - 0)E(S n _< +X„_ i+1 )“ + 0E(S„_ i +X n _ i+1 )“). 

2=1 

Additionally, under the conditions of Theorem 2.1(b), (c), letting n—> oo leads to 

<o = T^((i-0K + tfEy“), 

-L \^OL 

B,' x = ~r~~ ((1 - 9)E(Moo + X)% + 6E(M 00 + X )“), 

-L I^Ot 

c’^ = ~r~~ ((1 - 0)E (Soo + X)“ + 0E(Soo + X)“ ), 

-L /-^CK 

where X and X are independent of and S^. It is easy to verify the finiteness of 
and C^. 

We summarize the analysis above into the following corollary and will show a sketch 
of its proof in Section 4.4. 

Corollary 2.1. Let {(X, Y), (X\, Yi), (X 2 , I 2 )) ■ • ■} be a sequence of i.i.d. random pairs 
with common FGM distribution (2.8). Under Assumption 2.1, we have the following: 

(a) Relations (2.10) and (2.11) hold for every n £ N; 

(b) If /i a < 1, then relation (2.10) holds for n = 00 ; 

(c) If p, a < 1 and Eln(X_ V 1) < 00 , then relation (2.11) holds for n = 00 . 

As a sanity check, letting 0 = 0, the results in Corollary 2.1 coincide with those in 
Theorem 2.1. 


3. Lemmas 

In this section, we prepare a series of lemmas, some of which are interesting in their own 
right. We first recall some well-known properties of distributions of regular variation and 
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convolution equivalence. If U G TZ- a for some 0 < a < oo, then for every e > 0 and every 
b > 1 there is some constant xq > 0 such that Potter’s bounds 

Uy- a ~ E A y~ a+ n < < b ( y -°-e V y -“+ e ) (3.1) 

b U(x) 

hold whenever x > Xo and xy > xo; see Theorem 1.5.6(iii) of Bingham et al. [2]. Since 
U £ 7 Z- a if and only if V defined by (2.3) belongs to £(a), Potter’s bounds above can 
easily be restated in terms of a distribution V £ C(a) as that, for every e > 0 and every 
b > 1 there is some constant xo > 0 such that the inequalities 

l( e -(a+£)!/ A e -(a- e ) 2 A < V ^ < b(e- {a+E)v V e“ ( ““ E)y ) (3.2) 

b V(x) 

hold whenever x > Xo and x + y > Xq. By Lemma 5.2 of Pakes [40], if V € 5(a) then it 
holds for every n £ N that 


lim SM=,(F(,)r'. 

x->oo V(x) 


(3.3) 


The first lemma below describes an elementary property of convolution equivalence. 

Lemma 3.1. Let Tj\,...,rj n be n > 2 i.i.d. real-valued random variables with common 
distribution V £ 5(a) for some a > 0. Then 

lim lim p r<g..H^.’>i>c,'ft><0 =CK 


c —yoo x —^oo 


V{x) 


Proof. For every x > 0 and c > 0, write 
x,m> c,r] 2 > c\ 


K i=l 


= Pr j rg > x ] - 2Pr I y \rg > x,ig < c j + Pr I y '/rg > x,rji < c, r) 2 < c ] (3.4) 




= Jl (x) - 2/ 2 (x, c) + I 3 (x, c). 
By relation (3.3), we have 


lim = n(P(a)) n 1 

x->-oo y(x) 


and 


lim ifcfl = lim 

X—tOO y x—too 


Pr (Er=i 1 Vi > X - ylY^ylv(dy) 


V{x-y) 


V(x) 
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= (n-l)(V(a)) n ~ 2 [ e ay V(dy), 
J —OO 


where in the last step we used V G £(a) and the dominated convergence theorem. Simi¬ 
larly, 


lim 

x —^OO 


h(x,c) 

V{x) 



Pr (E!Li 2 Vi>x-yi- y 2 ) 

V{x) 


V(dyi)V(dy 2 ) 


(n-2)(H(a)) 


n —3 




V(dy) 


Plugging these limits into (3.4) yields the desired result. 


□ 


Hereafter, for n > 2 distributions Hi,..., V n , denote by H p = E"=i PiV. a convex com¬ 
bination of Hi,... ,14, where p G A = {(pi,... ,p n ) G (0, l) n : E"=iP* = !}• 


Lemma 3.2. Let Hi..... V n be n > 2 distributions and let a > 0. The following are 
equivalent: 

(a) H p G 5(a) for every pG A; 

(b) H p G 5(a) for some p G A and the relation 

Vi (x - y) - e ay Vi (x) = o V,(x)J (3.5) 

holds for every y G R and every i = 1 ,,n. 


Proof. First prove that (b) implies (a). Denote by p* this specific element in A such 
that V p * G 5(a). For every pG A, it is easy to see that V p (x) x Ej=i Vj(x) x V p *(x) 
and that H p G £(a) by (3.5). Thus, H p G 5(a) follows from the closure of the class 5(a) 
under weak equivalence as mentioned in the last paragraph of Section 2.1. 

For the other implication, we only need to use (a) to verify (3.5). For arbitrarily fixed 
0 < e < 1 and every i = 1, ... ,n, each of the sums Vi(x) +£ Ej=i Vj(x) and £" =1 V)(a:) 
is proportional to a convolution-equivalent tail. Thus, 


\Vi(x — y) — e ay Vi(x)\ 


< 


(Vi(x - y) - e ay Vi(x)) + e (Vj(x - y) - e ay Vj{x)) 

1=i,j¥* 


< 


+ e 5 Z I v ii x -v) - eavv A x )\ 

1=i,j¥* 

f n \ / n N 

Vi(x-y)+e ^2 Vj(x-y)) -e ay lVi{x) + e ^ Vj(x) 


1 = 1 , 


1=i jH* 
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+ £ 


Y v i ( x -y)+ £eay V i W 


= o(l)l Vi(x)+e Y v ji x )j + 2e (e av + o{1))Y V j( x )- 
V / 3= 1 

By the arbitrariness of e, relation (3.5) follows. 


□ 


The following lemma shows the usefulness of convolution equivalence in dealing with 
the tail probability of the sum of independent random variables. Note that the lemma 
does not require any dominating relationship among the individual tails. Additionally, in 
view of Lemma 3.2, letting a = 0 in Lemma 3.3 retrieves Theorem 1 of Li and Tang [36]. 

Lemma 3.3. Let V\ ,..., V n be n > 2 distributions on R and let a > 0. If V p £ 5(a) for 
every pg A. then V\ * • • • * V n € 5(a) and 


n / n 


v 1 *---*v n {x)~Y[ n p(*)- 

i=! / 


(3.6) 


Proof. Clearly, we only need to prove relation (3.6). Introduce n independent random 
variables ift ,..., ri n with distributions V\ ,. .., V n , respectively. For every x > 0 and 0 < 
c < x/n, 

( n n \ 

Y r h >x. (J (rjj > c) J. 

i =1 .7=1 / 

According to whether or not there is exactly only one (rjj > c) occurring in the union, 
we split the probability on the right-hand side into two parts as 


Vi * ■ ■■ * V n (x) = h{x,c) + I 2 (x,c). 


(3.7) 


First we deal with I\(x,c). For a real vector y = (yi,... ,y„_i)', write E = Y^k= i Vki and 
for each j = 1,..., n, write 

( dI4 j (y) = Pi(dyi) • • • Vj-i(dyj-i)Vj + i(dyj) ■ ■ ■ V n (dy n -\). 


n / n 

h {x, c) = y Pr I y rii > x, r]j > c, 
j=i \»=i 


n fc ^ c ) 

k=l,k^j 



-E)( f[ dI4 j (y) 
\k=l,k^j / 


We have 
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n / n 


- oo J — oo 


n n 


EVK*-s) E n dP * (y) 


0=1 


\h= 1 \k—l,k^h 


-e e y -y 

j=l h=l,hjtj J ~°° J ~°° 


Vj{x-Y ,) n dVfc (y). 

\k=l,k^h / 


Since X^j=i Vj( x ) i s proportional to a convolution-equivalent tail, by the dominated con¬ 
vergence theorem, 


h (x, c) ~ V)(x)j J 


OO J —OO 


n / n 




E II dV *J(y) 

V./i=l \k=l,k^h / / 


n n 


-e e y 

j=ih=i,h& j -°° j ~°° 


■ [ C V :j (x-Z)[ f[ d!4 j (y) 

\k=l,kjth ) 


n pC p 

= E^) / ■••/ 

J—oo J—oo 


n n 


e e y - 


n (y) 

\k=l,k^j / 

(TE (a; -S)-e“ s TE (;c)) [ J] d!4 j (y). 

\k—l,k^h / 


Hence, it follows from (3.5) and the dominated convergence theorem that 

/i(x,c) 


lim lim 


£'U(n;u,^ wmz) 


= i. 


(3.8) 


Next we turn to h(x, c). Write fj = max{r]i ,..., r] n }, which has a convolution-equivalent 
tail proportional to £" =1 Vj(x), and let fji,...,rj n be i.i.d. copies of rj. Clearly, 


h (x,c) = Pr I r/i> x, (J (r]j > c. r) k > c) J 
V 2—1 l<j<k<n J 

< E Pr ( E ^ > x ' Vi > c > Vk > C j ■ 

l<j<k<n \z=l / 


Thus, by Lemma 3.1, 


lim lim sup- ——'—l -=- 


< lim lim —lim sup- Z ^ J ~ 1 -=- 

-c-oo*^oo yt j = 1 v 3 { x ) ™ £r=i(n; =1 , j¥i ^(«))^w 


£"=1^W 


(3.9) 
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= 0. 

Plugging (3.8) and (3.9) into (3.7) yields the desired result. □ 

Due to the connection between convolution equivalence and strongly regular variation, 
we can restate Lemmas 3.2 and 3.3 in terms of strongly regular variation. Actually, the 
next lemma shows an equivalent condition for Assumption 2.1. 

Lemma 3.4. Let Ui,... ,U n be n > 2 distributions and let a > 0. The following are 
equivalent: 

(a) U p € 'R-*_ a for every pg A; 

(b) U p € 7Zt a for some p € A and the relation 


Ui(x/y) 


y a Ui(x) = o )Uj(x) 


holds for every y > 0 and every i = 1 ,..., n. 

The lemma below expands the tail probability of the product of independent, non¬ 
negative, and strongly regular random variables, forming an analogue of the well-known 
Breiman’s theorem in a different situation. For Breiman’s theorem, see Breiman [5] and 
Cline and Samorodnitsky [10]. 

Lemma 3.5. Let .... f n be n > 2 independent nonnegative random variables with 
distributions U±,..., U n , respectively, and let a > 0. If U p € 7 Z*_ a for every p € A, then 
the distribution o/]^” =1 £j belongs to the class 7Z*_ a and 

( n \ n / n \ 

n&H~z n e z?mx). 

i=l J i=l \j=l,jjti J 

The next lemma shows Kesten’s bound for convolution tails without the usual require¬ 
ment V(a ) > 1. It improves Lemma 5.3 of Pakes [40] for the case 0 < V(a) < 1. 

Lemma 3.6. Let V be a distribution onl. If V € 5(a) for some a > 0, then for every 
e > 0 there is some constant K > 0 such that the relation 

V^{x) < K (V (a) + e) n V(x) 

holds for all n € N and all x > 0. 

Proof. When V(a) > 1, the assertion has been given in Lemma 5.3 of Pakes [40]. Hence, 
we only need to consider V(a) < 1 (for which a > 0 must hold). Let { 77 , 771 , 772 , - - -} 
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be a sequence of i.i.d. random variables with common distribution V, and set c = 
—or 1 In V'(a) > 0. Clearly, 


V n *(x) = Pr I rji + c) > x + nc 
\i =1 

Note that the distribution of p + c still belongs to the class S(a) and Ee a< - r,+c ' 1 = 1. Hence, 
for every 5 > 0, by Lemma 5.3 of Pakes [40], there is some constant K\ > 0 such that, 
for all n 6 N and all x > 0, 

V n *{x ) < A'i(l + <5)" Pr (?7 + c > x + nc) = K\{1 + S) n V(x + (n — l)c). (3.10) 

By (3.2), there are some constants K 2 > 0 and Xq > 0 such that, for all n £ N and all 
X > Xq, 

V(x +(n- l)c) < K 2 e- (a - s)(n ~ 1)c V(x). (3.11) 

Plugging (3.11) into (3.10) and noticing that e~ ac = V(a), we have, for all n € N and all 
x > Xq, 

V™*(x) < K 1 K 2 e (a - s ' )c ((l + 5)e cS V(a)) n V(x). (3.12) 

For 0 < x < xq, we choose an integer no > Xq/c. Then, for 0 < x < xq and n > no, using 
the same derivations as in (3.10)—(3.12), we obtain 

V n *(x ) < A'i(l + 5) n V(x + uqc+ (n— no — l)c) 

< A'iA' 2 e ( “" ,5)(no+1)c ((l + 5)e cS V{a)) n V{x + n 0 c) (3.13) 

< A'iA' 2 e^“ _<5 ^ (n ° +1 ^ c ((l + 5)e cS V(a)) n V(x). 


At last, for 0 < x < Xq and 1 < n < no, it is obvious that 


V n *{x) < 1 < 


((1 + 6)e c5 V{a)) n V{x) 
((1 + S)e cS V(a)) n ° A 1 F(x 0 ) ‘ 


(3.14) 


A combination of (3.12)-(3.14) gives that, for some constant K > 0 and for all n S N and 
all x > 0, 

V™(x) < AT((1 + S)e c5 V{a)) n V{x). 

By setting 6 to be small enough such that (1 + 6)e cS V(a) < V(a) + e, we complete the 
proof. □ 


The following lemma will be crucial in proving Theorem 2.1(b), (c). 

Lemma 3.7. Let {X, X±, X 2 ,...} be a sequence of (arbitrarily dependent) random vari¬ 
ables with common distribution F on R, let {Y] Y), Y 2 ,...} be another sequence of i.i.d. 
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random variables with common distribution G on [0, oo), and let the two sequences be 
mutually independent. Assume that there is some distribution U £ TT*_ a for a > 0 such 
that 

F(x) + G{x) = 0(U(x)). 

Assume also that p a < 1. Then 


lim lim sup =— 

n->oo U (x) 


( OO l 

E * 11 * > 

i = n -\-1 j —1 


= o. 


(3.15) 


Proof. Choose some large constant K\ > 0 such that the inequality F(x) V G(x) < 
KiU(x) holds for all x £ R, and then introduce a nonnegative random variable X* with 
a distribution 

F*(x) = (l-K 1 U(x)) + , x>0. 

Clearly, F(x) < F*(x) < KiU{x) for all x > 0 and F*(x) = K\U{x) for all large x. The 
inequality F{x) < F*(x) for all x > 0 means that X is stochastically not greater than X *, 
denoted by X < st X*. Moreover, since U £ F*_ a , there is some large but fixed constant 
t > 0 such that K\ f t °° z a U(dz ) < 1 — fi a . For this fixed t. define 

to = inf{s > t: KiU(s) < G(t)}, 

and then introduce another nonnegative random variable Y* with a distribution 

G*(x) = G(x)l(o< x <t) + G(f)l( t < x<to ) + (1 — KiU(x))l( x >t 0 y 

Clearly, E(F*)“ < 1, G(x) < G*(x) < K-JJ(x ) for all x > 0, and G*(x) = K\U{x) for all 
x > to- Thus, Y < st Y* . Let Y*, F 2 *i ■ ■ ■ be i.i.d. copies of Y* independent of X*. 

Choose some 0<e<aA(l — E(F*)“) such that E(F*) a-e < 1. By Lemma 3.6, there 
is some constant K 2 > 0 such that, for all % £ N and all x > 1, 

n(l[[Y;>*) = Pr j^E lny ; >ln ^ — ^2(E(F*)“ + e)*G*(x). (3.16) 

Noticeably, the derivation in (3.16) tacitly requires that Y *,..., Y-f are positive. Never¬ 
theless, in case G* assigns a mass at 0, the upper bound in (3.16) is still correct and can 
easily be verified by conditioning on D}=i( p j* >0). By Lemma 3.5, 

Pr (X*Y* > x) ~ Ki(F{X*) a + E (Y*) a )U{x). (3.17) 

Moreover, by (3.1), there is some constant Xq > 0 such that, for all x > Xq and xy > Xo, 

U(xy) < (1 + e)(y- a ~ E V y~ a+£ )U(x). (3.18) 
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Now we start to estimate the tail probability in (3.15). Choosing some large n such 
that X^n+i l/* 2 — 1- Clearly, for all x > Xq, 


pr e e e i 


\i=n -\-1 (7=1 


\i—n-\-l (7=1 i=n -\-1 

oo / i \ 

i e prU<nn>5 


i=n+l 


3=1 


(3.19) 


< 


i>y/ x/xq n<i<yjx/x 0 

= /i(x) + / 2 (n,x), 


E + E W*TI>7>) 


3=1 


where / 2 (n,x) is understood as 0 in case n + 1 > ^x/xq. First we deal with I\{x). By 
Chebyshev’s inequality, 

h(x)<x~ a E{X*) a * 2 “(E (Y*) a )\ 

i>y/x/x o 


This means that Ii(a;) converges to 0 at least semi-exponentially fast since E(F*) a < 1. 
Thus, 


lim 4M 

X-J-OO [/(j;) 


= 0 . 


Next we deal with / 2 (n,x). We further decompose it into three parts as 


(3.20) 


h(n,x)= J2 p r(x*n^>5.°<^<^ 


n<i<A/ x/xq 


3 =1 


E p d x '>S’nF>i 


n<i<\/ x/xq 


3 =1 


E Pr x-ny>3.IlF£i 


3=1 


3 = 1 


x/xq 

= / 2 i(n,x) +/ 22 (n,x) +/ 23 (n,x). 

By conditioning on X* and then applying (3.16)—(3.18), we obtain 


(3.21) 




18 


J. Li and Q. Tang 


i^A' 2 (E(JP)“+ECn“) ]T (E(Y*)“+A>^(|f) 


n<i<Wx/x 0 


< (l + e)K 1 K 2 {E{X*) a +E(Y*) a )U(x) Y i 2 ^ a+E \E(Y*) a + e)\ 

n<i<y/ x/xq 

Since E(Y*) a +e < 1, it follows that 


lim limsup /2 l (n ’^ = 0. 
n->oo U(x) 


(3.22) 


Applying both (3.16) and (3.18), we have 

l 22 {n,x)<(l+£)K 1 K 2 G^(l)U(x) Y * 2 (“+ £ )(E(Y*)“ +e)\ 

n<i<\/ x/xq 


which implies that 


lim lim sup ^^£(1=0. 
n - s-oo x _>oo U(x) 


Similarly, applying (3.18) twice, 


(3.23) 


l2,(n,x)<K t •£ l u {^)MYl Y ,’^ d y 

n<i<y/ x/xq \3 — 1 / 


<(l+ e )AA Y ui^j(E(Y*) a ~ e Y 

n<Li<y/ x/xq 

< {l+efKiUix) Y i 2(a+e) (E(F*)“ _E )* 

n < i <\/ x/xq 


which, together with E(Y*)“ e < 1, gives that 


lim limsup 7 - 7 ^ =0. 
n—too x—too U{x) 

A combination of relations (3.19)-(3.24) completes the proof. 


(3.24) 


□ 
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4.1. Proof of Theorem 2.1(a) 

We first prove relation (2.4). It is easy to verify that 

M n = (X n +M n -i)+Y n , n£ N, (4.1) 

where = denotes equality in distribution; see also Theorem 2.1 of Tang and Tsitsiashvili 
[44]. We proceed with induction. For n = 1, it follows from Lemma 3.5 that 

Pr(Mi > x) = Pr(Xi,+Yi > x) ~ p a F(x) + E X%G(x) = A{F{x) + BfG{x). (4.2) 

Thus, relation (2.4) holds for n = 1. Now we assume by induction that relation (2.4) 
holds for n — 1 > 1 and prove it for n. By this induction assumption and Assumption 2.1, 
we know that every convex combination of the distributions of X n and M ra _i belongs to 
the class F*_ a C 5(0). Applying Lemma 3.3 with a = 0, we have 

Pr(X„ + M n _i > x) ~ (1 + A n -i)F(x) + I? ra _iG(x), 

which, together with Assumption 2.1, implies that every convex combination of the dis¬ 
tributions of X n + M„_i and Y n belongs to the class IZf a . Applying Lemma 3.5, we 
obtain 


Pr(M„ > x) = Pr((X„ + M n _i) + F„ > x) 

~ Pa Pr(W n + M n _i > x) + E(X n + Af„_i)“ G(x) 

~ A n F(x) +B n G(x). 

Therefore, relation (2.4) holds for n. 

Next we turn to relation (2.5). Introduce a sequence of random variables {T n ;n £ N} 
through the recursive equation 

T n = (X n + T n _ 1 )Y n , n£ N, (4.3) 

equipped with To = 0. It is easy to see that S n 4 T n for neN. Then the proof of relation 
(2.5) can be done by using the recursive equation (4.3) and going along the same lines 
as in the proof of relation (2.4) above. 

4.2. Proof of Theorem 2.1(b) 

Note that A n and B n increasingly converge to the finite constants A a0 and B aa . Also 
recall Lemma 3.7. Hence, for every 6 > 0, there is some large integer no such that both 


(Aqo — A no ) + (Boo — B n0 ) < 8 


(4.4) 
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and 


Pr 


OO 


X, 


i,+ 


11 '■ 


> X 


< 


8(F(x) + G(x)) 


(4.5) 


\i=n 0 + l j=1 / 

hold. Now we start to deal with T > y{M oq > x). On the one hand, for every e > 0, by 
Theorem 2.1(a), relation (4.5), and Assumption 2.1, in turn, we obtain 


Pr(Moo > x) < Pr(M„ 0 > (1 - e)x) + Pr( ^ X i>+ Yj > ex j 

\i=no + l 3=1 / 

< A no F((l - e)x) + B no G{( 1 - e)x) + S(F(sx) + G(ex)) 

_ _ (4-6) 

~ (1 - £)- a (A no F(x) + B no G(x )) + 6e~ a (F(x) + G(x)) 

< ((1 - ey'A^ + 8e- a )F{x) + ((1 - e)~ a B 00 + 5e~ a )G{x). 

On the other hand, by Theorem 2.1(a) and relation (4.4), 

Pr(Moo > x) > Pr(M„ 0 > x) > ( A^ - S)F(x) + (B^ - 5)G(x). (4.7) 


By the arbitrariness of <5 and e in (4.6) and (4.7), we obtain relation (2.4) for n = oo. 


4.3. Proof of Theorem 2.1(c) 

First we establish an asymptotic upper bound for Pr(S' 00 > x). As in the proof of The¬ 
orem 2.1(b), for every <5 > 0, suitably choose some large integer no such that relations 
(4.4), (4.5), and the relation 

- <5 < C x - C no < 8 (4.8) 

hold simultaneously. For every e > 0, by Theorem 2.1(a), relation (4.5), Assumption 2.1, 
and relation (4.8), in turn, we obtain 

( oo i 

y X ii+ Yj > ex 

i=no+l j=1 

< (A no F(( 1 - e)x) + C no G(( 1 - e)x)) + 8(F(ex) + G(ex)) 

~ (1 - e)- a (A no F(x) + C no G(x)) + 8£~ a (F(x) + G(x)) 

< ((1 - e)~ a A 00 + S£~ a )F(x) + ((1 - ^-“(Coo + 8) + S£~ a )G(x). 

Since 8 and e are arbitrary positive constants, it follows that 

Pr(>S'oo > x) < A 00 F(x ) + CooG(x). 
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For the corresponding asymptotic lower bound, as analyzed in the proof of Theo¬ 
rem 2.1(a), it suffices to prove that 

Pr {T 00 >x)>A 00 F(x) + C 00 G{x), (4.9) 

where T 00 is the weak limit of the sequence {T n ;n £ N} defined by (4.3). We apply the 
method developed by Grey [21] to prove (4.9). Consider the stochastic difference equation 

Too^iX + T^Y, (4.10) 

which inherits a stochastic structure from (4.3). Note that the weak solution of (4.10) 
exists and is unique. Furthermore, the limit distribution of T n is identical to this unique 
solution and, hence, it does not depend on the starting random variable To. See Vervaat 
[48] and Goldie [19] for these and related statements. 

It is easy to check that q = PifT^ > 0) > 0; see the proof of Theorem 1 of Grey [21] 
for a similar argument. Construct a new starting random variable To independent of 
{Xx,X 2 , ■ ■. ;Y ll Y 2l ...} with tail 

Pr(f 0 > x) = qPr{XY > x)l( x > 0 ) +Pr(Too > x)l( x<0 ). (4-11) 

Starting with T 0 , the recursive equation (4.3) generates the sequence {T„;n £ N} cor¬ 
respondingly. Comparing (4.11) with (4.10), we see that Tq and, hence, every T n are 
stochastically not greater than T^; namely, it holds for all x £ R and all n £ {0} UN that 

Pr(Too > x)> Pr(T n > x). (4.12) 


Furthermore, it holds that 

Pr(T 0 > x) ~ qPr(X + Y > x) ~ qpi a F(x ) + gEX“G(x), 

where the last step is analogous to (4.2). Thus, by Assumption 2.1, the distribution 
of T 0 belongs to the class IZ*_ a . Then, by going along the same lines of the proof of 
Theorem 2.1(a) and using equation (4.3) starting with To, we obtain 

Pr(f n > x) ~ A n F(x) + C n G(x) (4.13) 


with 

n n 

^ = 5>- + Q& + \ Cn = Y, /C 2 ET“_ l+li+ + q[ xl EA“. 

i= 1 i=l 

Since T n weakly converges to T x = Soo and pL a < 1, it is easy to see that linin^oo A n = 
Aoc and limn^oo C n = C aQ , with the latter subject to a straightforward application of the 
dominated convergence theorem. Thus, substituting (4.13) into (4.12) and letting n —>• oo 
on the right-hand side of the resulting formula, we arrive at relation (4.9) as desired. 
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4.4. Sketch of the proof of Corollary 2.1 


Clearly, the recursive equations (4.1), (4.3), and the identity S n = T n for n £ N still hold 
since {(Xi, Y\), (X 2 , Y 2 ), ■ ..} is a sequence of i.i.d. random pairs. Introduce four inde¬ 
pendent random variables X' , X', Y', and Y' with distributions F, F 2 , G , and G 2 , 
respectively, and let them be independent of {(Xi, Y\), (X 2 , Y 2 ),...}. Using decomposi¬ 
tion (2.9), we have 

Pr (M n >x) = Pr((X„ + M n _i) + Y„ > x) 

= (1 + 6) Pr((X / + > x) -9 Pr((X' + M^+Y' > x)(4.14) 

- 0Pr((X' + M n _ 1 ) + F' > x) + 6 Pr((X' + M^^Y' > x). 

When n = 1, applying Lemma 3.5 to each term on the right-hand side of (4.14) gives 

Pr(Mi >x) = Pr(Xi i+ Yi > x) ~ A[F(x) + B(G(x). (4.15) 

Then, as in the proof of Theorem 2.1(a), proceeding with induction according to (4.14) 
leads to (2.10). Relation (2.11) can be derived similarly. This proves Corollary 2.1(a). 

Corollary 2.1(b), (c) can be verified by the similar ideas used in proving Theo¬ 
rem 2.1(b), (c). The key ingredient is establishing a relation similar to (3.15). Write 
Z = XY, Z\ =XiYi, Z^ = X 2 Y 2 , and so on. It follows from (4.15) that 

Pr (Z > x) + G(x ) x F(x) + G(x). 

As in the proof of Lemma 3.7, we can construct independent random variables Z* and 
Y* both with tails equal to Ki(F(x) + G(x )) for all large x such that Z < st Z *, Y < s t Y*, 
and E(Y*)“ < 1. For some large n such that X^n+i ^/* 2 — 1) we write 


p 4 E vnn>ri<pd E Y 'II>' - E j 

\i=n +1 j= 1 / 


\i=n-\-l j =1 i—n -\-1 

/ i—1 \ 


E p 4 z <IR>3 


i=n -\-1 
00 


0 =1 

i—1 


s E Pt z- IIri>7 


i=n +1 


3 =1 


Then, going along the same lines of the rest of the proof of Lemma 3.7, we obtain 


lim limsup 


F(x) + G(x) 


Pr E x,Jl Y J> x )= (] - 


j =1 


which suffices for our purpose. 
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